Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Resources searching method for unstructured peer-to-peer networks based on shortcuts between subtrees
WU Xiao-Jun CHEN Ji FANG Pei GUO Hai-liang
Journal of Computer Applications    2012, 32 (07): 1799-1803.   DOI: 10.3724/SP.J.1087.2012.01799
Abstract977)      PDF (824KB)(539)       Save
Through studying resources searching methods of unstructured Peer-to-Peer (P2P) network, a new P2P overlay network was proposed. Using a multi-way balanced tree topology, the network created shortcuts between the added node and each subtree of the root when a new node inserted, which forwarded first-hop of a query message only, and then query messages could be forwarded in parallel in each subtree of the root without relying on the root. Compared with the performance of Gnutella and Random Walks network in simulation, the proposed network had lower messages redundancy ratio, higher resource searching success ratio and lower average searching time complexity. The analytical results show that the proposed network is efficient and feasible for searching resources.
Reference | Related Articles | Metrics